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SMALL COVERS OVER PRISMS 



MINGZHONG CAI, XIN CHEN AND ZHI LU 

Abstract. In this paper we calculate the number of equivariant diffeomorphism 
classes of small covers over a prism. 



1. Introduction 

The notion of small covers is first introduced by Davis and Januszkiewicz [DJj . where 
a small cover is a smooth closed manifold M" with a locally standard (Z2)"-action such 
that its orbit space is a simple convex polytope. This gives a direct connection between 
equivariant topology and combinatorics. As shown in |DJj . all small covers over a simple 
convex polytope correspond to all characteristic functions (in this paper we call 
them (Z2)"-colorings) defined on all facets (co dimension-one faces) of P". However, two 
small covers over which correspond to different (Z2)"-colorings may be equivariantly 
diffeomorphic. In |LMj . Lii and Masuda showed that the equivariant diffeomorphism 
class of a small cover over P" agrees with the equivalence class of its corresponding 
(Z2)"'-coloring under the action of automorphism group of P". Therefore, the number 
of equivariant diffeomorphism classes of small covers over a certain polytope can be 
interpreted as that of equivalence classes of (Z2)"-colorings, and in particular, the 
latter one is enumerable. When n = 2, a recursive formula for this number is obtained 
in |LMj . However, there is no instant formula to determine this number if n > 2. 
In |GSj . Garrison and Scott used a computer program to enumerate the number of 
homeomorphism classes of all small covers over a dodecahedron, and the program only 
needs a few changes if we want to know the number of its equivariant diffeomorphism 
classes. 

Generally, the equivalence classes of (Z2)"-colorings of a polytope P" can be consid- 
ered as the orbits of all (Z2) "-colorings under the action of automorphism group of P". 
Thus, Burnside Lemma (or Cauchy-Frobenius Lemma) can be applied to determine the 
number of the orbits of all (Z2)"'-colorings under the action of automorphism group of 
P", which is just the average value of numbers \Ag\, where \Ag\ equals to the number 
of (Z2) ""-colorings which are fixed by an automorphism g of P". This leads us to give a 
formula for the number of equivariant diffeomorphism classes of all small covers over a 
prism (see Theorem 14. II) . and in particular, the Euler's totient function is also involved. 

The arrangement of this paper is as follows. In Section 2 we review the basic theory 
about small covers and Burnside Lemma, and calculate the automorphism group of 
face poset of a prism. In Section 3 we determine the number of all colorings on a 
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prism, so that in Section 4 we can obtain a calculation formula of the number of 
equivariant diffeomorphism classes of all small covers over a prism, and by using a 
computer program, the first 8 numbers are given. 

2. Preliminaries 

2.1. Small covers and colorings. An n-dimensional convex polytope is said to 
be simple if exactly n faces of codimension one meet at each of its vertices. A closed 
n-manifold is said to be a small cover ii it admits an effective (Z2)"-action, which 
is locally isomorphic to the standard action of (Z2)" on M", and the orbit space of the 
action is a simple convex polytope P". 

Suppose that tt : M" — > P" is a small cover over a simple convex polytope P". Let 
T{P^) = {Pi, Fi} be the set of co dimension-one faces (facets) of P". Then there are 
£ connected submanifolds Mi, Mg determined by tt and P, (i.e., Mj = 7r~^(Pj)). Each 
submanifold Mj is fixed pointwise by the Z2-subgroup Gi of (2,2)"', so that each facet 
Fi corresponds to the Z2-subgroup Gi. Obviously, such the Z2-subgroup Gi actually 
agrees with an element in (Z2)" as a vector space. For each face P of codimension 
u, since P" is simple, there are u facets Pj^, Pi„ such that P = Pj^ fl ■ ■ ■ fl Pj^. Then, 
the corresponding characteristic submanifolds Mj^, Mj^ intersect transversally in the 
(n — M)-dimensional submanifold 7r~^(P), and the isotropy subgroup Gp of 7r~^(P) is 
a subtorus of rank u and is generated by Gj^, Gi^ (or is determined by f j^, f in 
(Z2)"). Thus, this actually gives a characteristic function (see |DJj ) 

A : J^(P") ^ (Z2)" 

defined by A(Pi) = Vi such that for any face P = P^, n ■ ■ ■ n Pi„ of P", A(PiJ, A(PiJ 
are linearly independent in (Z2)"'. If we regard each nonzero vector of (Z2)" as being 
a color, then the characteristic function A means that each facet is colored by a color. 
Thus, we also call A a {'^2)^ -coloring on here. 

Davis and Januszkiewicz |DJj gave a reconstruction process of M" by using the 
(Z2)"-coloring A and the product bundle (Z2)" x P" over P", so that all small covers 
over P" are classified in terms of all (Z2)'^-colorings on JF(P"). By A(P"') we denote 
the set of all (Z2) "-colorings on P". Then we have 

Theorem 2.1 (Davis- Januszkiewicz). Let vr : M" — > P" be a small cover over a 
simple convex polytope P". Then all small covers over P" are given by {M(A)|A e 
A(P")}. 

Remark. Generally speaking, we cannot make sure that there always exist (Z2)"- 
colorings over a simple convex polytope P" when n > 4. For example, see [DJ, Nonex- 
amples 1.22]. However, the Four Color Theorem makes sure that every 3-dimensional 
simple convex polytope always admits (Z2)^-colorings. 

There is a natural action of GL(n, Z2) on A(P") defined by the correspondence 
A I — > cr o A, and it is easy to see that such an action on A(P") is free. Without loss of 
generality, we assume that Pi, P^ of .P(P") meet at one vertex p of P". Let ei, 
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be the standard basis of (Za)". Write A(P") = {A G A(P")|A(F,) = ei,i = l,...,n}. 
Then we have 

Lemma 2.1. |A(P")| = |A(P")| x |GL(n,Z2)|. 

Note that we know from [XB] that \GL{n,Z2)\ = nLi(2" - 2^"^). 

2.2. Automorphisms of polytopes and classification of small covers. Each 
point of a simple convex polytope P" has a neighborliood wliicli is affine isomorphic 
to an open subset of the positive cone M"q, so P" is an n-dimensional manifold with 
corners (see [D]). An automorphism of P" is a self-diffeomorphism of P" as a manifold 
with corners, and by Aut(P") we denote the group of automorphisms of P". All faces 
of P" forms a poset (i.e., a partially ordered set by inclusion). An automorphism of 
J-'{P^) is a bijection from J^{P^) to itself which preserves the poset structure of all 
faces of P"", and by Aut(jF(P")) we denote the group of automorphisms of JF(P"). 
Each automorphism of Aut(P'^) naturally induces an automorphism of JF(P"). It is 
well-known (see |BPj or [Z]) that two simple convex polytopes are combinatorially 
equivalent (i.e., their corresponding face posets are isomorphic) if and only if they 
are diffeomorphic as manifolds with corners. Thus, the natural homomorphism : 
Aut(P") — > Aut(jr(P")) is surjective. 

Definition 2.2. Two (Z2)"-colorings Ai and A2 in A(P") are said to be equivalent if 
there exists an automorphism h G Aut(jF(P")) such that Ai = A2 o h. 

Every small cover induces a (Z2) "-coloring on its orbit polytope. However, it is 
possible that two (Z2)"-colorings on a simple convex polytope rebuild two equivariantly 
diffeomorphic small covers. The following theorem shows that the equivalence of (Z2)"- 
colorings exactly determines small covers up to equivariant diffeomorphism. 

Theorem 2.3. Two small covers over a simple convex polytope P" are equivariantly 
diffemorphic if and only if their corresponding {1^2)^ -colorings on P" are equivalent. 

Readers may find the proof of Theorem 12.31 in |LM] , which we omit here. Thus we 
may conclude that the equivalence classes of (Z2) ""-colorings on P" bijectively corre- 
spond to the equivariant diffeomorphism classes of small covers over P". 

2.3. Burnside Lemma and automorphism group of a prism. The equivalence 
classes of (Z2) "-colorings on P" can be naturally considered as orbits of A(P") under the 
action of Aut(J-'(P")). The famous Burnside Lemma (or Cauchy-Frobenius Lemma) is 
essential in the enumeration of the number of orbits. 

Burnside Lemma. Let G he a finite group acting on a set X . Then the number of 
orbits of X under the action of G equals to Xlggc \-^9\' ^here Xg = {x & X\gx = 
x}. 

Burnside Lemma suggests that, in order to determine the number of the equivalence 
classes of (Z2)"-colorings on P", we need to understand the structure of Aut(jF(P")). 
As stated in Section 1, we shall particularly be concerned with the case in which P" is 
a prism. 
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Let P^{m) be a m-sided prism (i.e., the product of a m-polygon P'^{m) and the 
interval [0, 1], or two m-polygons joined by a belt of m squares). 

Lemma 2.2. When m ^ 4, the automorphism group Aut(J^(P^(m))) is isomorphic to 
'D2m X ^2; wkcrc T>2m IS the dihedral group of order 2m. When m — A, Aut (jF(P^(m))) 
is isomorphic to the direct product S4 x Z2, where S4 is the symmetric group of order 
I 

Proof. All sided facets of P^{m) are 4-polygons, and the top and bottom facets are 
two rii-polygons. If m 7^ 4, obviously there are automorphisms of P^{m) under which 
all sided facets admit an action of dihedral group of order 2m, and there is also an 
automorphism of P^(m) such that the top and bottom facets is interchanged so they 
both admit an action of Z2. Since any one of all sided facets cannot be mapped to 
the top facet or bottom facet under the automorphisms of P^{m), we have that the 
automorphism group Aut(J'^(P'^(m))) is just isomorphic to the direct product x^2■ 
If m = 4, then all facets of P'^(4) consists of six 4-polygons so P^(4) is a 3-cube. A 
3-cube has the same automorphism group as an octahedron since a 3-cube is just the 
dual of an octahedron. Obviously, the automorphism group of an octahedron contains 
a symmetric group 1S4 of order 4 since there is exactly one such automorphism for each 
permutation of the four pairs of opposite sides of the octahedron. In addition, it is 
easy to see that an octahedron also admits a reflection automorphism which is different 
from any one of 1S4. Actually, such an automorphism reflects two opposite vertices of 
the octahedron. Thus, Aut(^(P^(4))) is isomorphic to the direct product ^4 x Z2. □ 

Remcirk. It is not difficult to see that all automorphisms of P^(4) contain those 
automorphisms that combine a reflection and a rotation. Thus, Aut(.7-'(P^(4))) has 
three versions of x Z2 as subgroups. 

By Si and S2 we denote the top and bottom facets of P^{m) respectively, and by 
ai, ...,am we denote all sided facets (i.e., 4-polygons) of P^{m) in their general order. 
Let x,y,z be three automorphisms of Aut(.F(P^(m))) with the following properties 
respectively: 

(1) x{ai) = ai+i{i = 1,2, ...,m - l),x{am) = ai,x{sj) = Sj,j = 1,2; 

(2) y{ai) = am+i-i{i = 1,2, ...,m),y{sj) = Sjj = 1,2; 

(3) z{ai) = ai{i = 1, 2, m), 2;(si) = S2, z{s2) = si- 

Then, when m 7^ 4, all automorphisms of Aut(.F( P^(m))) can be written in a simple 
form as follows: 

(2.1) xV-z"", ueZ^, v,we %2 

with x"* = = 2;^ = 1, x^y = yx'^"^, and x'"y'"z = zx'^y'". 

3. Colorings on a prism 

This section is devoted to calculating the number of (Z2) ^-colorings on a m-sided 
prism P^(m). 

Theorem 3.1. Let a, b, c be the functions from N to N with the following properties: 
1) a{j) = 2a{j - 1) + 8a{j - 2) with a(l) = 1, a(2) = 2; 



SMALL COVERS OVER PRISMS 



5 



2) b{j) = b{j - 1) + 46(i - 2) with 6(1) = 6(2) = 1; 

3) c(i) = 2c(i - 1) + 4c(j - 2) - 6c(j - 3) - 3c(j - 4) + 4c(j - 5) wt/i c(l) = c(2) = 

1, c(3) = 3, c(4) = 7, c(5) = 17. T/ien t/ie number of {'^2)'^ -colorings on a m-sided prism 
P^{m) is 

|A(p3(m)| = 168[a(m - 1) + 2b{m - 1) + c(m - 1)]. 

Proof. {Jj^f contains seven nonzero elements (or seven colors) 61,62,63,61 + 62,61 + 
63, 62 + 63, 61 + 62 + 63 where 61, 62, 63 form a standard basis of (^2)^. Set 

A[ra) = {A G A(P^(m))|A(si) = 61, A(ai) = 62,A(a2) = 63}. 

Then, by LemmaEH we have that \k(P'^{m))\ = \A{m)\ x \GL{3,Z2)\ = lQ8\A{m)\. 
Write 

' A,{m) = {\ e A{m)\X{s2) = e,} 
A2{m) = {Xe A{m)\X{s2) = 61 + 62} 
' As{m) = {A G A{m)\X{s2) = 61 + 63} 
^Aiim) = {A G A{m)\X{s2) = 61 + 62 + 63}. 

By the definition of (Z2)^-colorings, it is easy to see that |74(m)| = X]^=i Then, 
our argument proceeds as follows. 

Case 1. Calculation of |y4i(m)|. 

Take a coloring A in Ai{m), by the definition of (Z2) ^-colorings, we easily see that 
X{am) has four possible values 63, ei + 63, 62 + 63, ei + 62 + 63, and it is also so even if 
A(ai) = 61+62 since A(si) = A(s2) = 61. Set Al{m) = {A G Ai{m)\X{am-i) = 62 or 61 + 
62} and A\{m) = Ai{m) \ A^{m). Take a coloring A in A^{m). Then X{am-i) = 62 or 
61 + 62, and so the possible values of A(am-2) are 63, 61 + 63, 62 + 63, 61 + 62 + 63. In 
this case, we see that the values of A restricted to facets ttm-i and have only eight 
possible choices. Thus, |A5(m)| is just eight times of |yli(m — 2)|. Take a coloring A 
in A\{m). Then the possible values of A(am,_i) are 63, 61 + 63, 62 + 63, 61 + 62 + 63. In 
this case, if we fix any one of four possible values of A(am-i), then it is easy to see that 
A(am) has only two possible values. Thus, |v4j(m)| is just two times of |Ai(m — 1)|. 
Further, we have that 

|v4i(m)| = 2\Ai{m - 1)| + 8\Ai{m - 2)|. 

A direct observation shows that when m = 2, |74i(m)| = 1, and when m = 3, |j4i(m)| = 

2. Thus, we have that |Ai(m)| = a{m — 1). 

Case 2. Calculation of |A2(m)|. 

Similarly to the case 1, set ^^(m) = {A G A2{m)\X{am-i) = 62} and Al{m) = 
A2{m) \ A2{m). Take a coloring A in ^^(m), we have that each of both A(am-2) and 
A(am) has four possible values 63, 61 + 63, 62 + 63, 61 + 62 + 63, so |y42(m)| = 4|A2(m — 
2)1; take a coloring A in Al{m), we then have that A(am-i) has four possible values 
63, 61 + 63, 62 + 63, 61 + 62 + 63 but A(am) has only one possible value whichever of four 
possible values of A(am-i) is chosen, so (m)| = |y42(m — 1)|. Also, we easily see that 
1^2(2)1 = 1^2(3)1 = 1. Thus, \A2{m)\ = b{m - 1). 

Case 3. Calculation of |y43(m)|. 
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If we interchange 62 and 63 in this case, then the problem is reduced to the case 2, 
so |y43(m)| = b{m — 1). 

Case 4. Calculation of |y44(m)|. 

In this case, given a coloring A G y44(m), we have that for any sided facet Cj, A(aj) 
cannot be ei and ei + 62 + 63. Note that A(am) is equal to 63 or 62 + 63 since A(s2) = 
61 + 62 + 63. Set Al{m) = {A G A4{m)\X{am-i) = 62}, Al{m) = {A G y44(m)|A(am-i) = 
63 or 62 + 63}, andyl4(m) = {A G A4{m)\X{am-i) = ei + 62 or 61 + 63}. Then |A4(m)| = 
1^4 ("^) I + I^K"^)! + I^K'^)!- An easy argument shows that |A4(m)| = 2\A4^{m — 2)| 
and |y44(m)| = |y44(m — 1)|, so 

(3.1) \Ai{m)\ = lA^im - 1)| + 2|A4(m - 2)| + \Al{m)\. 

Set B{m) = {A G Al{m)\\{am-2) = 62 + 63}. Then it is easy to see that 

(3.2) \Al{m)\ = \Al{m-l)\ + \Bim)\ 
and 

(3.3) \B{m)\ = 2\Ai{m - 4)| + 2\Ai{m - 5)| + \B{m - 2)| + 2\Al{m - 2)|. 
Combining equations (13. ip . (13. 2p and (13.30 . we obtain 

\A^im)\ = 2|A4(m-l)| +4|A4(m-2)| -6|A4(m-3)| -3|A4(m-4)| +4|A4(m-5)|. 

A direct observation gives that 1^4(2)1 = 1^4(3)1 = 1, 1^44(4)1 = 3, |y44(5)| = 7, and 
|yl4(6)| = 17. Thus, we have |yl4(m)| = e(m — 1). □ 

Note that an easy argument shows a{j) = |[4-' — (— 1)-^2'']. Also, using a different 
argument, we can obtain another expression of c(j), i.e., c(j) = 2c{j — 1) + 3c(j — 2) — 
4c{j - 3) + (-1)^2. 



4. The number of equivariant diffeomorphism classes 

Let if{n) be the value at n G N of the Euler's totient function, which is the number 
of positive integers that are both less than n and coprime to n. Specifically, if we write 
n = p^l ■ ■ ■p'-^' where the Pi are distinct primes, then (p{n) = {p^^ ~P^i ^^) ■ ■ ■ (Pr' ~Pr~^)- 
Note that ^p{l) = 1. Let u{m) denote the number of (Z2) '^-colorings on P'^{'m) with 
its top and bottom facets having the same color, so v{m) = 168a{m — 1). Let E{m) 
denote the number of equivariant diffeomorphism classes of small covers over P^{m), 
which is just the number of the equivalence classes of all (Z2) ^-colorings on P^[m). 

Theorem 4.1. The number E{m) is equal to 

[hi E.>i,fc|„. V^(f )[|A(P^(/.))| + v{k)] + 21mpi(m) + A2mp,{m)] tf m ^ A 
(259 ^/m = 4 
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where pi{m) is defined recursively as follows 



Pi[m) 





5 

12 



m is odd 
m = 
m = 2 



^Pi(m - 2) + 4pi(m - 4) oth 



erwise 



and 



P2[m) 



m is odd 
m is even. 



Proof. From Burnside Lemma and Lemma [2.21 we have that 



E(m) 



4m ^gGAut(JP"(p3(m))) I ^9 1 
48 ^3eAut(:F(p3(4))) lAgl 



if m 7^ 4 
if m = 4 



where Ag = {X e A(P^(m))|A = A o 



If m 7^ 4, then by (12. ip each automorphism g of Aut(JF(P'^(m)) can be written as 



x^y^z'^, and the argument is divided into the following cases. 



Case 1: g 



X" 



In this case, g is just an automorphism which rotates all sided facets of 



m] 



Let 



k = gcd(M, m). Then all sided facets of P^{m) are divided into k orbits under the action 
of 5', and each orbit contains ^ facets. Thus, each (Z2)^-coloring of A^, gives the same 
coloring on all y facets of each orbit. This means that if 7^ 1, |Ag| exactly equals to 
the number of (Z2) '^-colorings on a A;-sided prism, so \Kg\ = |A(P^(A;))|. If A; = 1, then 
all sided facets have the same coloring, which is impossible by the definition of {1^2)^- 
colorings. On the other hand, for every A; > 1, there are exactly '/'(x) automorphisms 
of the form x", each of which divides all sided facets of P^{m) into k orbits. Thus, 
when g is of the form x". 



k>l,k\m 



Case 2: g = x^z. 

Each such automorphism g = x^z gives an interchange between top and bottom 
facets, so each (Z2)^-coloring of Ag gives the same coloring on top and bottom facets. 
Combining the argument of the case 1, when g is of the form x'^z, 

g=x^z k>l,k\m 

Case 3: g = x^y or x^yz with m odd. 

In this case, since m is odd, each automorphism always reflects at least two neighborly 
sided facets, so that the two neighborly sided facets have the same coloring. But this 
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contradicts the definition of (Z2)'^- colorings. Thus, for each such an automorphism g, 
Ag is empty. 

Case 4: g = x^y or x^yz with u even and m even. 

Let I = . Then it is easy to see that such an automorphism in this case gives 

an interchange between two sided facets ai and a^+i, so both facets ai and a^+i have 
the same coloring, exactly as in the case 3. Thus, in this case is empty, too. 

Case 5: g = x^y with u odd and m even. 

Since each automorphism g = x^y contains a refiection y as its factor and u is odd, 
it becomes a refiection along a plane through the center of some sided facet. Thus, 
each coloring A of is equivalent to coloring only y + 1 neighborly sided facets and 
top and bottom facets of P^{m). We shall show that for each g = x'^y, the number of 
all colorings in A^ is just 

(4.1) |AJ =42pi(m) +42p2(m) 

where pi{m) and P2{'m) are stated as in Theorem 14. 1[ It is easy to see that there are 
exactly ^ such automorphisms g = x^y since m is even and u is odd, so 

\Kg\ = 21mpi(m) + 21mp2{m) . 

g=x^y 

Now let us show the equality (14.11) as follows. 

Actually, the argument method of Case 1 of Theorem 13. II can still be carried out here. 
Also, it suffices to consider the case g = x"'~^y (i.e., g = yx) since other cases have no 
difference essentially. Set Xi{m) = {A G A(,|A(si) ^ A(s2)} and X2{rn) = Ag\ Xi{m). 
Then, by X°(m) we denote the set {A G Xi{m)\X{am) 7^ -^(-Si) + A(a2),A(am) 7^ 
A(s2) + A(a2),A(am) 7^ ^(02)}, and by X|(m) denote Xi{m) \ X^m). Similarly to 
the argument of Case 1 of Theorem 13.11 we have that |Xj'(m)| = \Xi{m — 2)| and 
\Xl{m)\ = 4\Xi{m - 4)| with initial values A:i(0) = 5 x 6 x 7 and Xi(2) = 12 x 6 x 7. 
Thus, |Xi(m)| = 42pi(m). For X2{m), in a similar way we may obtain |X2(m)| = 
4:\X2{m - 2)1 with ^2(0) = 42, which is exactly 42p2{m). 

Case 6: g = x^yz with u odd and m even. 

This case is the same as X2{rn) of Case 5. Thus, 'Yl,g=x^yz 1^9 1 ~ 21mp2("^)- 

Combining Cases 1-6, we complete the proof in the case m 7^ 4. 

If m = 4, then p3(4) is a 3-cube. The automorphism group of a 3-cube has order 
48, and contains x ^2 of order 16 as a subgroup. As shown above, actually we 
have determined the case of the action of "Ds x ^2 on P^{4). However, each of other 32 
automorphisms of P^(4) has no fixed coloring in A(P^(4)) since it maps top facet (or 
bottom facet) to a sided facet. Thus 

^(4) = ^{ E v{\)mp\m + + 84pi(4) + i68p2(4)} = 259. 

k=2,A 

□ 
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Remark. We may write a computer program to calculate E{m) by the formula in 
Theorem 14.11 The first 8 numbers are stated as follows. 



m 


3 


4 


5 


6 


7 


8 


9 


10 


E{m) 


98 


259 


882 


4200 


9114 


35406 


107086 


394632 
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